Rodríguez de Almeida sinh tại Catete vào ngày 10 tháng 2 năm 1939.[3] Cha mẹ Giám Lý của bà là giáo viên, và bà là một đứa trẻ trung niên, với bốn anh chị em khác. Bà chuyển đến Luanda và sống với người em họ của bà, nhà thơ Agostinho Neto, người đã trở thành tổng thống đầu tiên của Angola.[4] Mặc dù được đào tạo trong các trường truyền giáo Methodist và dạy viết và dịch khi còn trẻ,[3] vào cuối những năm 1950, bà đã bắt đầu đặt câu hỏi về thái độ gia trưởng của cả chính phủ lẫn nhà thờ.[5] Năm 1956, Rodríguez gia nhập MPLA với tư cách là một dịch giả.[5] Trong khi là một sinh viên xã hội học có học bổng tại Đại học Methodist ở São Paulo năm 1959, bà trao đổi thư từ với Martin Luther King, Jr.[4][6] Lo sợ bà sẽ bị dẫn độ từ Brazil vì mối quan hệ Hoàng gia Bồ Đào Nha giữa các thuộc địa và sự ủng hộ của phong trào Độc lập Angola ngày càng tăng, Rodríguez de Almeida chuyển đến Hoa Kỳ vào năm sau và theo học tại Đại học Drew.[7] Bởi vì bà muốn trở thành một người tham gia tích cực trong phong trào độc lập của Angola, Rodríguez đã không hoàn thành việc học và quyết định rời khỏi Hoa Kỳ.[8] Vào tháng 2 năm 1961, bà được tuyển dụng để tham gia vào cuộc tấn công của MPLA vào "Fortalesa", sau đó giành được danh hiệu danh dự "Mẹ của Cách mạng".[9]